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Abstract. A survey of paraconsistent logics that are prominent repre- 
sentatives of the different approaches that have been followed to develop 
paraconsistent logics is provided. The paraconsistent logics that will be 
discussed are an enrichment of Priest's logic LP, the logic RM3 from the 
school of relevance logic, da Costa's logics C„, Jaskowski's logic D2, and 
Subrahmanian's logics Pr. A deontic logic based on the first of these log- 
ics will be discussed as well. Moreover, some proposed adaptations of the 
AGM theory of belief revision to paraconsistent logics will be mentioned. 



1 Introduction 

Paraconsistent logics are those logics that do not have the property that any 
formula can be deduced from every set of hypotheses that contains contradic- 
tory formulas. The paraconsistent logics that have been proposed differ in many 
ways. The differences are mostly minor, but occasionally major. Whether one 
paraconsistent logic is more plausible than another is fairly difHcult to make out. 

A logic with the property that any formula can be deduced from every set of 
hypotheses that contains contradictory formulas but one is far from a reasonable 
paraconsistent logic. Such a logic is in a certain sense a minimal paraconsistent 
logic. In a quest for paraconsistent logics that are maximally paraconsistent, 
many different paraconsistent logics have been proposed. Some of them are in 
fact maximally paraconsistent in a well-defined sense. However, there are other 
properties than maximal paraconsistency that are usually considered character- 
istic of reasonable paraconsistent logics. Among them is the property that the 
logic concerned does not validate deductions forbidden by classical logic that are 
not essential for paraconsistency. There are also less technical properties that are 
sometimes considered important. Among them are the ease with which the ax- 
iom schemas and inference rules of the logic concerned can be memorized and 
the ease with which the semantics of the logic concerned can be memorized. 

As a rule, survey articles and handbook chapters on the subject of para- 
consistent logic concentrate on explaining the nature of and motivation for the 
subject, giving a history of the subject, and/or surveying the basic techniques 
used to develop paraconsistent logics (see e.g. [49152) '). Individual paraconsistent 
logics proposed in the scientific literature are only touched to illustrate the tech- 
niques explained. The exceptions where a survey of several paraconsistent logics 
is provided, concentrate on discussing logics that have been developed following 



a particular approach (see e.g. |14I30| ). Gaining a basic understanding of a num- 
ber of different paraconsistent logics and their interrelationships still requires an 
extensive study of scientific publications which contain many theoretical details 
that are not relevant to a basic understanding. 

In this note, a survey of paraconsistent logics that are prominent represen- 
tatives of the different approaches that have been followed to develop paracon- 
sistent logics is provided. The survey is made so as to allow for gaining a basic 
understanding of the logics in question and their interrelationships. For each 
approach, the logic that has been selected as the prominent representative is one 
of the representatives for which the number of publications about work on it 
and/or the number of publications that cite the publications about work on it is 
relatively high. In a strict sense, the survey covers only a rather narrow group of 
paraconsistent logics. However, it is not so narrow as it seems at first, because 
the selected representative for each approach is in general closely related to most 
other representatives of the approach concerned. 

The different approaches that have been followed to develop paraconsistent 
logics are: 

— the three-valued approach: classical logic is turned into a logic based on three 
truth values: true, false and both-true-and-false; 

— the relevance approach: classical logic is adapted to the idea that the an- 
tecedent of an implication must be relevant to its consequent; 

— the non-truth-functional approach: classical logic is turned into a logic based 
on a non-truth-functional version of negation; 

— the non- adjunctive approach: classical logic is adapted to the idea that the 
inference oi A f\B from A and B must fail; 

— the annotation approach: classical logic is changed into a logic where atomic 
formulas are annotated with believed truth values. 

The representative of these approaches that will be discussed in this note are 
LP^, which is Priest's logic LP [48] enriched with an implication connective for 
which the standard deduction theorem holds, the logic RM3 from the school 
of relevance logic, da Costa's logics C„ [26], Jaskowski's logic D2 [40|39j . and 
Subrahmanian's logics Pt [31], respectively. 

Only propositional logics will be discussed. Details about the extensions of 
LP^, RM3, C„ and Pr to the corresponding predicate logics can be found in [52] . 
[55] , [5D] and [5] , respectively^ These extensions are exactly as to be expected if 
universal quantification and existential quantification are regarded as generalized 
conjunction and generalized disjunction, respectively. Therefore, their discussion 
adds little to a basic understanding. 

The survey of paraconsistent logics provided in this note stems from interest 
in modelling legal reasoning. However, legal reasoning is not only reasoning in 

^ In [33, reference is made to several publications in which a formulation of D2 can be 
found. All formulations concerned, as well as the one in j43|, are incorrect (cf. [24]). 
Consequently, the formulations of the extension of D2 to a predicate logic that can 
be found in some of these publications are incorrect as well. 
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the presence of inconsistent information, but also reasoning concerned with nor- 
mative expressions such as obhgatory, permissible, and prohibited. Therefore, a 
deontic logic based on one of the paraconsistent logics discussed in the survey, 
LP^, is discussed in this note as well. Moreover, it is reasonable to assume that 
legal reasoning is done by rational persons who revise their beliefs in the light of 
new information. For that reason, proposed adaptations of the main theory of 
belief revision, the AGM theory, to paraconsistent logics and other work relevant 
to belief revision in the presence of inconsistent beliefs are also mentioned. 

2 Preliminaries 

Each logic that will be discussed in this note has the following logical connec- 
tives: an implication connective D, a conjunction connective A, a disjunction 
connective V, and a negation connective -lo Bi-implication is in all cases defined 
as an abbreviation: A = B stands for {Ad B) A {B D A). 

In LP-*, RM3, C„ and D2, the formation rules for formulas are the same as 
in classical propositional logic. Hence, the languages of LP-*, RM3, C„ and D2 
are identical. In Pt, the formation rules for formulas differ in that the atomic 
formulas are annotated propositional variables instead of propositional variables. 

For each logic that will be discussed in this note, a Hilbert-style formulation 
will be given. In those formulations. A, B and C will be used as meta-variables 
ranging over all formulas of the logic concerned. 

In the case of a Hilbert-style formulation, a proof of a formula A from a set 
of formulas F in a. logic L is a sequence of formulas ending with A such that each 
formula in the sequence is either an axiom, or a formula in F, or a formula that 
follows from previous formulas in the sequence by one of the rules of inference. 

The logical consequence relation of a logic L, denoted by h^, is the binary 
relation between sets of formulas and formulas defined as follows: F A iff 
there exists a proof of A from F in L. 

A logic L is called a paraconsistent logic if its logical consequence relation 
hi satisfies the condition that there exist sets F of formulas of L and formulas 
^ of L such that not for all formulas B of L, FU {A, -^A} \-l B. 

3 Priest's Paraconsistent Logic LP-" 

In [iS] , Priest proposes the paraconsistent propositional logic LP (Logic of Para- 
dox). The logic LP^ introduced in this section is LP enriched with an implication 
connective for which the standard deduction theorem holds. This logic is also 
known under the following names: PAG il6j, PF [20] and pure GLuNs [21]. The 
fragment without the implication connective was already suggested by Asenjo 
in 1966 (see [IS]). 

A Hilbert-style formulation of LP^ is given in Table [Tj This formulation is 

^ Each of the connectives is requisite in the formulation of a representative of at least 
one of the approaches mentioned in Section [T] 
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Table 1. Hilbert-style formulation of LP-' 



Axiom Schemas : 



Ad{bdA) 

(A D (B 3 C)) D {{A dB)d{Ad C)) 

{{Adb)dA)da 



,^A = A 



(Adb) 
(Aab) 

(Aw B) 



-^Aw^B 



Aa^B 



{Aab)dA 
{Aab)db 



-^aa^b 



Ad{bd{Aab)) 



Av^A 



Ad{AV B) 
Bz){Ay B) 

(yl D C) D ((B D C) D {{A W B)D C)) 

Rule of Inference : 

A AZ)B 



taken from [IH] • The axiom schemas on the left-hand side of Table [T] and the 
single inference rule (modus ponens) constitute a Hilbert-style formulation of the 
positive fragment of classical propositional logic. The first four axiom schemas 
on the right-hand side of Table [T] allow for the negation connective to be moved 
inward. We get a sound and complete formulation of the propositional part of 
the paraconsistent logic N^, which was proposed by Nelson in (17], if we add 
these axiom schemas to a Hilbert-style formulation of the positive fragment of 
intuitionistic propositional logic. The fifth axiom schema on the right-hand side 
of Table [T] is the law of the excluded middle. This axiom schema can be thought 
of as saying that, for every proposition, the proposition or its negation is true, 
while leaving open the possibility that both are true. If we add the axiom schema 
-iAd {AdB), which says that any proposition follows from a contradiction, to the 
given Hilbert-style formulation of LP-', then we get a Hilbert-style formulation 
of classical propositional logic (see e.g. [16]). 

The following outline of the semantics of LP^ is based on [16]. Like in the 
case of classical propositional logic, meanings are assigned to the formulas of 
LP-' by means of valuations. However, in addition to the two classical truth 
values t (true) and f (false), a third meaning b (both true and false) may be 
assigned. 

A valuation for LP^ is a function v from the set of all formulas of LP^ to 
the set {t, f, b} such that for all formulas A and B of LP^: 



B 




t if i^{A) = f 
i^(i?) otherwise. 
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iy{A A B) 



i^{AV B) 




t 
f 
b 



t 
f 
b 



t 
f 
b 



otherwise. 



otherwise, 

if iy{A) = f 
if ijIa) = t 



if iy{A) = t and 

if iy{A) = f or u{B) = 

otherwise, 

if iy{A) = t or i^{B) = 
if iy{A) = f and iy{B) 



t 



f 



t 



f 



The classical truth-conditions and falsehood-conditions for the logical connec- 
tives are retained. Except for implications, a formula is classified as both-true- 
and-false exactly when when it cannot be classified as true or false by the classical 
truth-conditions and falsehood-conditions. 

The logical consequence relation of LP^ is based on the idea that a valuation 
1^ satisfies a formula A if 6 {t, b}. We have that F Klpd A iff for every 

valuation v, either h'{A') — f for some A' ^ F ot i'{A) e {t, b}. 

The following properties of LP-*, shown in [T2], suggest that LP^ retains as 
much of classical propositional logic as possible: 

— containment in classical logic: the logical consequence relation of LP^ is 
included in the logical consequence relation of classical propositional logic; 

— proper implication: the implication connective of LP^ is such that the clas- 
sical deduction theorem holds; 

— maximal paraconsistency relative to classical logic: if we add a tautology of 
classical propositional logic that is not a theorem of LP^ as an axiom to 
LP-', then we get a logic whose set of theorems is the set of all tautologies 
of classical propositional logic; 

— absolute strongly maximal paraconsistency: any proper extension of the log- 
ical consequence relation of LP^ is not paraconsistent. 

These properties make LP^ an ideal paraconsistent logic in the sense made 
precise in [T^ . 

We get the following logics if we enrich LP-' with a constant for f, with a 
constant for b or with constants for both: 

— LP^''^ is LP^ extended with a constant F and the axiom schema F D A. 
Valuations v for LP^^'^ are such that t^(F) — f. 

— LP^'^ is LP^ extended with a constant B and the axiom schemas A D B 
and A D -iB. Valuations 1/ for LP^'^ are such that i'{B) — h. 

— LP-'^'^'^ is LP^ extended with constants F and B and the axiom schemas 
f D A, Ad B and A D -iB. Valuations u for LP^^''-^ are such that iy{f) f 
and h'{B) = b. 

The enrichments in question result in increase of expressive power. Below, the 
properties of {t, f }-closure and {b}-freeness are used to characterize the expres- 
sive power of the different logics: 
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— a function g from {t,f, b}" to {t,f, b} is {t, f j-c/osec? if the image of the 
restriction of g to {t, f }" is {t}, {f} or {t,f}; 

— a function g from {t,f, b}" to {t,f, b} is {b}-/ree if the image of the re- 
striction of g to {b}" is {b}. 

The expressive power of LP^, LP^''^, LP^'^ and LP^-'^'^ can now be character- 
ized as fohows: 

— a function g from {t, f , b}" to {t, f , b} is representable in the language of 
LP^ iff it is {t,f}-closcd and {b}-free; 

— a function g from {t, f , b}" to {t, f , b} is representable in the language of 
LP^^"" iff it is {t, f }-closed; 

— a function g from {t, f , b}" to {t, f , b} is representable in the language of 
LP^'^ iff it is {b}-free; 

— every function g from {t, f , b}" to {t, f , b} is representable in the language of 
LpD,F,B^ i.e. the language of LP^''^'^ is functionally complete. 

With the exception of V and A, each of the connectives in{-i,V,A,D,F,B}is not 
definable in terms of the rest. The connectives V and A are definable in terms of 
{-1, D, F, B}. The preceding discussion of the expressive power of LP-' and some 
enrichments thereof is based on [TT] . 

Note that, in LP^'"^ and LP^''^^^, a constant T for t can simply be defined by 
T = -iF. Note further that the consistency of a formula A cannot be represented 
in LP^ and LP^'^, but that it can be represented in LP^''^ and LP^'"^'^ by the 
formula (A D F) V D F)I1 The properties that make the logic LP^ an ideal 
paraconsistent logic in the sense of [T2] carry over to LP-"'"^, LP^'^ and LP-'"'^'^ 
(see e.g. [H]). LP^'"^ is essentially the same logic as J3 [33] (see e.g. [13]). 

4 Interlude: LP-" and its Dual 

It was mentioned in Section [3] that, if we add the axiom schema Z) [Az) B) 
to the given Hilbert-stylc formulation of LP^, then we get a Hilbert-style for- 
mulation of classical propositional logic. If we replace the axiom schema A V ^A 
by the axiom schema ^A Z) {AZ) B) in the given Hilbert-style formulation of 
LP^ instead, then we get a Hilbert-style formulation of Kleene's strong three- 
valued logic '41' enriched with an implication connective for which the standard 
deduction theorem holds. We use to denote this logic. can be considered 
to be the dual of LP-*. All differences between these two logics can be traced to 
the fact that the third truth value b is interpreted as both true and false in LP^ 
and as neither true nor false in K^. 

Like in the case of LP^, meanings are assigned to the formulas of K.j' by 
means of valuations that are functions from the set of all formulas of to the 
set {t, f, b}. The conditions that a valuation for must satisfy differ from the 
conditions that a valuation for LP^ must satisfy only with respect to implication: 



^ In the setting of da Costa's logics Cn, which will be discussed in Section [G] the 
consistency of a formula is called the well-behavedness of a formula. 
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y\. otherwise. 

The logical consequence relation of K^, denoted by hj^D, is the binary relation 
between sets of formulas of and formulas of Kg' defined as usual: F hj^D A 
iff there exists a proof of A from F in . We have that F hj^D A iff for every 
valuation either v{^A) £ {f, b} for some A ^ F oy v(^A) = t. 

In [in], a logic with four truth values (t, f, b and n), called BL3, is proposed 
in which both LP^ and can be simulated (see e.g. [H]). This means in the 
case of LP^ that F hLp:^ ^ iff T U {Pi V -.Pi, . . . , P„ V ^P„} Kbl^ A, where 
{Pi, . . . , P„} is the set of all propositional variables in P U {A}. 



5 The Relevance Logic RM3 

The three- valued relevance-mingle logic RM3 [5] is the strongest logic among the 
logics that have been proposed by the school of relevance logic. Relevance logics 
are based on the idea that the antecedent of an implication must be relevant 
to its consequent. Although the meaning of relevance is nowhere made precise, 
it is a characteristic feature of a relevance logic that propositions of the forms 
j4 D (P D ^) and A D (-lA D P) do not belong to its theorems. This means that 
every relevance logic is a paraconsistent logic. 

A Hilbcrt-style formulation of RM3 is given in Table [2j If we remove the last 



Table 2. Hilbert-style formulation of RM3 



Axiom Schemas : 

{AdB)d {{B d C) d (A d C)) 

Ad ((AdB) dB) 
(Ad (AdB)) d (AdB) 
(Aab) D A 
(Aab) db 

((A D B) A (A D C)) D (A D (B A C)) 
Ad (AVB) 

Rules of Inference : 

A AdB 
B 



Bd{A-V B) 

((A dC)A{BZ) C)) D ((A V B) D C) 
(A A (B V C)) D ((A A B) V (A A C)) 

^^Ad A 

(A D -B) D (B D -A) 

ADiAz^A) 
Av{AdB) 

A B 

aab 



two axiom schemas on the right-hand side of Table [2] from the given Hilbert-style 
formulation of RM3 , then we get a Hilbert-style formulation of the well-known 
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logic R ^ . The axiom schema Ad {Ad A) is known as the mingle axiom. If we 
add the axiom schema Ad {B D A), which generalizes the mingle axiom, to the 
given Hilbert-style formulation of RM3, then we get a Hilbert-style formulation 
of classical propositional logic (see e.g. [31]). 

The following outline of the semantics of RM3 is based on [16] . Like in the case 
of LP^, meanings are assigned to the formulas of RM3 by means of valuations 
that are functions from the set of all formulas of RM3 to the set {t,f, b}. The 
conditions that a valuation for RM3 must satisfy differ from the conditions that 
a valuation for LP-* must satisfy only with respect to implication: 



The logical consequence relation of RM3 is also based on the idea that a 
valuation i' satisfies a formula A if i'{A) G {t, b}, but is adapted to the different 
kind of implication found in RM3 . We have that 7^ I~rm3 A iff for every valuation 
ly, either iy{A') = f for some A' G T, or iy(A) ^ t, or i^{A') b for all A' e F 
and v{A) = b. 

By results from |12I13] . it is easy to see that RM3 has the four properties 
that make it an ideal paraconsistent logic in the sense of [12] as well. 

The implication connective of LP^, here written D„, can be defined in RM3 by 

Ad^ B = BV {Ad B) 

and the other way round, the implication connective D of RM3 can be defined 
in LP^ by 

Ad B = {Ad^ B) A {^B -A) 

(see e.g. [16]). Hence, RM3 has the same expressive power as LP^. To increase 
the expressive power, RM3 can be enriched with a constant for f in the same 
way as LP^ is enriched with a constant for f in Section|3j In the resulting logic, 
like in LP^'"^, the consistency of a formula A can be represented by the formula 

(Ad F) V (-Ad F). 

6 Da Costa's Paraconsistent Logics 

In [55], da Costa proposes the paraconsistent propositional logics C„, for n > 0. 
In these logics, paraconsistency is obtained by adopting weak forms of negations. 
These forms of negation are, to a certain extent, duals of the weak form of 
negation found in intuitionistic logic: if something is false then its negation must 
be true, but if something is true then its negation may be true as well. In the 
case that something is true, further conditions are imposed, but they never have 
the effect that its negation must be true. In this way, the logics in question allow 
for contradictory formulas to be true. 

A formula of the form A A -lA is a contradictory formula. If the formula 
-i(A A -lA) is true, then A is called a well-behaved formula of degree 1; if in 




b ff i^{A) = b and i^{B) = b 
t a iy{A) = f or v{B) = t 



f otherwise. 
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addition the formula -^{^{A A -^A) A A -^A)) is true, then A is called a well- 
behaved formula of degree 2; etc. We introduce abbreviations to express that 
a formula is a well-behaved formula of degree n, for n > 0. The abbreviations 
^(")^ for n > 0, are recursively defined as follows: A^^^^ stands for A^, v4("+^) 
stands for A^") A where the auxiliary abbreviations A", for n > 0, are 

recursively defined as follows: A° stands for A, A"^-^ stands for A -lA"). 

A Hilbert-style formulation of C„ is given in Table [H The axiom schemas 

Table 3. Hilbert-style formulation of C„ 



Axiom Schemas : 

A D (B D A) 

(A D B) D ((A D (B D C)) D (A D C)) 

(A A B) D A 

(A A B) D B 

Ad (Bd (AaB)) 

Ad{AV B) 

Bd{AV B) 

{AdC)D ((B D C) D ((A V B) D C)) 

Rule of Inference : 

A AdB 
B 



on the left-hand side of Table [3] and the single inference rule (modus ponens) 
constitute a Hilbert-style formulation of the positive fragment of intuitionistic 
propositional logic. The third axiom schema on the right-hand side expresses that 
the version of reductio ad absurdum that is found in a Hilbert-style formulation 
of full of intuitionistic propositional logic, viz. (Ad B)d {{Ad^B) D ~^A), works 
provided that _B is a well-behaved formula of degree n. The last three axiom 
schemas say that formulas composed of well-behaved formulas of degree n are 
well-behaved formulas of degree n as well. If we add the axiom schema -i(AA-iA), 
which is called the law of noncontradiction, to the given Hilbert-style formulation 
of C„, then we get a Hilbert-style formulation of classical propositional logic (see 

e.g. m)- 

The following outline of the semantics of C„ is based on [27]. Like in the 
cases of LP^ and RM3, meanings are assigned to the formulas of C„ by means 
of valuations. However, different from valuations for LP^ and RM3, valuations 
for Cn are functions from the set of all formulas of C„ to the set {t, f } (like in 
the case of classical propositional logic) . The conditions that a valuation for C„ 
must satisfy differ from the conditions that a valuation for classical propositional 
logic must satisfy only with respect to negation: 



av^a 

^^Ad A 

B(") D ((A D B) D ((A D ^B) D -^A)) 
(A'"' AB'")) D (AdB)("' 
(^(") 3 (ylAB)("' 

(A("> AB("') D (AVB)("' 
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v{-^A) = t 
v{A) = t 
v{A) = f 



if u{A) = f 
if v{-^^A) 
if = 
tif = 
t if = 
t if = 



t and v{A D B) ^ t and u{A D -.B) = t 



t 



i/((AAB)(")) 



tandz/(S(")) =t 
tandi/(B("') =t 
tandz/(S(")) =t. 



With these unusual conditions, there exist valuations that assign the truth value t 
to at least one contradictory formula. Clearly, these conditions are nothing else 
but semantic counterparts of the axiom schemas in which the negation connective 
occurs. Therefore, they do not help in gaining a better insight into the negation 
connective of C„. At best, these conditions confirm the feeling that the nega- 
tion connective of C„ is not really a contrary forming operator. By the unusual 
conditions, unlike the valuations for LP^ and RM3, the valuations for C„ are 
not fully determined by the truth values that they assign to the propositional 
variables. That is, negation is made non-truth- functional in C„. 

Like the logical consequence relation of classical propositional logic, the log- 
ical consequence relation of C„ is based on the idea that a valuation v satisfies 
a formula A if i^{A) ~ t. We have that F hc^ A iff for every valuation ly, either 
v{A') = f for some A' e F or iy{A) = t. 

The logical consequence relation of C„ is included in the logical consequence 
relation of classical propositional logic and the implication connective of C„ is 
such that the classical deduction theorem holds (see e.g. [30]). However, max- 
imal paraconsistency relative to classical logic and absolute strongly maximal 
paraconsistency are not properties of C„ (see e.g. [23.18 ). Consequently, C„ is 
not an ideal paraconsistent logic in the sense of [12]. 

Although the negation connective of C„ is non-truth-functional, the truth- 
functional negation connective of classical propositional logic, here written -i^,, 
can be defined in C„ hy ^^A = ^A A A*") (see e.g. [27]). 

Little is known about the connections between the logics C„ and the other 
paraconsistent logics discussed in this note. In [23 , Carnielli and others intro- 
duce several classes of paraconsistent logics, including the class of LFIs (Logics 
of Formal Inconsistency) and the class of dC-systems. The class of dC-systems 
is a subclass of the class of LFIs. The logics C„ are dC-systems. The logic LP^ 
is not even an LFI, because connectives for consistency and inconsistency must 
be definable in an LFI. However, the logics LP-'''^ and LP-'''^'^ are dC-systems. 
An interesting collection of thousands of dC-systems with maximal paraconsis- 
tency relative to classical logic and absolute strongly maximal paraconsistency 
are identified in [23) . Any of the dC-systems in question can be conservatively 
translated into LP^''^ and LP^'*^'^!!! However, because maximal paraconsistency 
relative to classical logic and absolute strongly maximal paraconsistency are not 
properties of them, the logics C„ do not belong to the collection. 

* For a characterization of the dC-systems in question and a definition of conservative 
translation, see [23j . 
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7 Jaskowski's Paraconsistent Logic D2 



In [40I39| . Jaskowski proposes the paraconsistent logic D2II Jaskowski calls this 
logic a discussive logic. His basic idea is to take true as true according to the 
position of some person engaged in a discussion. True in this sense can be thought 
of as true in some possible world, namely the world of some person's position. 
Thus, both A and can be true without an arbitrary formula B being true. 
Initially, D2 was presented as a modal logic in disguise. 

A Hilbert-style formulation of D2 is given in Table HI This formulation is 

Table 4. Hilbert-style formulation of D2 



Axiom Schemas : 

(yl D (B D C)) D {{A dB)d{Ad C)) 

{AaB)dA 

{AaB)dB 

{Adb)d {{A dC)d{Ad{b A c))) 

Ad{Avb) 

bd{Avb) 

iAZ)C)D {{B D C) D {{A V B) D C)) 
Av{Az>B) 

Rule of Inference : 

A AdB 
B 



-^(^AA^^AA^iAw^A)) 
-^(-^AA^BA^iAwB)) D 

-n{-^A A^B A^C A^{AV BV C)) 
-^{-^A A^B A^C A^iAV BW C)) D 

-^{-^A A^C A^B A^iAwCW B)) 
-^{-nA A^B A^C A^iAV BW C)) D 

{{AwBy^C) D {Ay B)) 
-^{-^AA^B) DiAvB) 
(A V (B V ^B)) D -^(-nA A ^(B V ^B)) 



taken from [21]. Various axiom schemas from Table |4] are rather unusual as axiom 
schemas. However, they are all schemas of tautologies of classical propositional 
logic. 

The following outline of the semantics of D2 is based on 24 . Unlike in the 
cases of LP^, RM3 and C„, meanings are assigned to the formulas of D2 by 
means of pairs {W, v) where is a non-empty set of worlds and v is a, function 
from the cartesian product of the set of all formulas of D2 and the set W to the 
set {t, f} such that for all formulas A and B of D2: 

J t if for ah w' G W, v{A, w') = f or v{B, w) =X. 
1 f if for some w' G v{A^ w') = t and v{B, w) = f , 

J t if v{A, w) ~t and for some w' G v{B, w') = t 
\ f if v{A, w) =f or for aU w' G W, v{B, w') = f , 

^ The cited publications are translations of Polish editions published in 1948 and 1949. 



v{A D B,w) = 
iy{AAB,w) = 



11 



iy{AV B,w) 



t if i^{A,w) 
f if iy{A,w) 



t or J^(-B, w) ~ t 
f and ^{B, w) = f , 

f 



t if i^{A,w) 
f if iy{A,w) 



t. 



These pairs are called discussive structures. A discussive structure is essentially 
the same as a Kripke structure of which the accessibility relation includes every 
pair of worlds. The truth-conditions and falsehood-conditions for the logical 
connectives become the classical ones if the number of worlds is restricted to one. 
The conditions for the implication connective and the conjunction connective 
reveal their modal nature clearly. 

The logical consequence relation of D2 is based on the idea that a discussive 
structure {W, v) satisfies a formula A if v{A, w) = t for some w £W. We have 
that r I-D2 A iff for every discussive structure [W, v), either i^{A', w') — f for all 
w' G W for some A' £ F 01 viA, w) — t for some w G W. 

The logical consequence relation of D2 is included in the logical consequence 
relation of classical propositional logic and the implication connective of D2 is 
such that the classical deduction theorem holds (see e.g. [M])- It is unknown to 
me whether maximal paraconsistency relative to classical logic and/or absolute 
strongly maximal paraconsistency are properties of D2 and consequently whether 
D2 is an ideal paraconsistent logic in the sense of |12) . 

Little is known about the connections between the logic D2 and the other 
paraconsistent logics discussed in this note. Like LP^, D2 is not even an LFL If 
D2 is enriched with the necessity operator □ satisfying the axioms of S5, which 
is the modal operator used in [40139] to explain D2, we get an LFL 

8 The Annotated Logics Pr 

In |54j . Subrahmanian takes the first step towards the paraconsistent proposi- 
tional logics called Pr [31]. Here, r is some triple (|t|, <, where (|t|, <) is a 
complete lattice of (object-level) truth values and is a function ~: |r| \t\ 
that gives the meaning of negation in Pr. A typical case is the one where 
|t| = {n, t, f , b}, n < a;, x < b, X ^ ~(a;) if x G {t, f }, ~(t) = f , ~(f) = t, and 
~(x) = cc if a; e {n, b}. Pr is called an annotated logic. In Pr, propositional 
variables are annotated with an element from |r|. An annotated propositional 
variable Pa, where P is an ordinary propositional variable and A e |r|, expresses 
that it is believed that P's truth value is at least A. 

We use the symbols ± and T to denote the bottom element and the top 
element, respectively, of the complete lattice (|r|, <). Moreover, we write |J"=i -^i) 
where Ai, . . . , A„ € |r|, for the least upper bound of the set {Ai, . . . , A„} with 
respect to <. 

We also introduce abbreviations for multiple negations. The abbreviations 
for n > 0, are recursively defined as follows: stands for A and 
stands for -i(-i"'A). A formula which is not of the form -i"Px! where Px is an 
annotated propositional variable, is called a complex formula. 
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Table 5. Hilbert-style formulation of Pr 



Axiom Schemas : 



Az){bdA) 

(A D (B D C)) D {{A dB)d{Ad C)) 

{{Adb)dA)dA 



(F D G) D {(F D -G) D ^F) 
FDi^FD A) 



FV^F 



{AaB)dA 
{AaB)Z)B 



P± 



Az){bd{Aab)) 

AZ)iAv B) 
Bd{AV B) 

{AZ)C)Z) {{B dC)d {{A VB)D G)) 



Fa = ^ F^(A) 



Pa D Fm if a > M 

Fai A . . . A Fa„ D Fa if A = \J"=i 



Rule of Inference : 



A AdB 



B 



A Hilbert-style formulation of Pr is given in Table [3 In this table, F and 
G range over all complex formulas of Pr, P ranges over propositional variables, 
and A, /i, Ai, . . . , A„ range over |t|. This formulation is based on the formula- 
tion of Qr, the first-order counterpart of Pr, given in [3]. The axiom schemas 
on the left-hand side of Table [5] and the single inference rule (modus ponens) 
constitute a Hilbert-style formulation of the positive fragment of classical propo- 
sitional logic. The first three axiom schemas on the right-hand side of Table [5] 
are the usual axiom schemas for negation in a Hilbert-style formulation of classi- 
cal propositional logic, but here their possible instances are restricted. The last 
four axiom schemas on the right-hand side of Table [5] are special axiom schemas 
concerning formulas of the forms Pa and ^"+^Pa- 

The following outline of the semantics of Pr is based on [3]. Like in the cases 
of LP^, RM3 and C„, meanings are assigned to the formulas of Pr by means 
of valuations. Like in the cases of C„, valuations for Pr are functions from the 
set of all formulas of Pr to the set {t, f }. A valuation for Pr is such that for all 
formulas A and B of Pr, all complex formulas F of Pr, and all propositional 
variables P: 



{ 



f ifiy{A) 



f or iy{B) = t 
t and i^{B) = f, 
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t if iy{F) = f 
f if u{F) = t, 

t if i.(-"P^(;,))=t 



f ifi/(- 



= f, 



t if for some /i > A, v{P^i) — t 
f if for all /i > A, v{P^) = f. 



The classical truth-conditions and falsehood-conditions for the logical connec- 
tives are retained except for the negation connective. There are special conditions 
for the occurrences of the negation connective in formulas of the form -i""*"^Px- 
Like the logical consequence relation of C„, the logical consequence relation 
of Pr is based on the idea that a valuation v satisfies a formula A if v{A) = t. 
We have that F hp,- A iff for every valuation v, either v{A') = f for some A' e -T 
or v{A) = t. 

The properties that make a paraconsistent logic ideal in the sense of [12] are 
unmeaning in the case of Pt, because its language is substantially deviating due 
to the annotated prepositional variables. 

The negation connective of classical propositional logic, here written -i*, can 
be defined in Pt by = A D ((A D A) A -^{A D A)) (see e.g. [3]). 

It seems that nothing is known about the connections between the logic Pr 
and the other paraconsistent logics discussed in this note. This is not completely 
unexpected, because the language of Pr is substantially deviating. 



9 Paraconsistent Deontic Logics 

Legal reasoning is reasoning in the presence of inconsistent information and rea- 
soning concerned with normative expressions such as obligatory, permissible, and 
prohibited. This calls for a paraconsistent deontic logic. Because paraconsistent 
deontic logics have not been investigated extensively, only one is discussed in 
some detail here. The logic concerned is called DLP^"'^ because it is a deontic 
logic based on LP^-'^. It is essentially the same logic as the deontic logic DLFIl 
proposed in [53]. 

DLP^''^ has the connectives of LP^''^ and in addition an obligation connec- 
tive O. A formulation of this logic is obtained by adding to the Hilbert-style 
formulation of LP^ given in Table [1] the axiom schema F D A and the deontic 
axiom schemas and rule of inference given in Table El Of course, the additional 
rule of inference does not belong in a genuine Hilbert-style formulation of a logic. 
Like in LP^, the standard deduction theorem holds in DLP^"'^. 

Unlike in the case of LP^ , but like in the case of other modal logics, meanings 
are assigned to the formulas of DLP^'"^ by means of triples {W^R^v) where W 
is a non-empty set of possible worlds, R C W xW is an accessibility relation for 
which it holds that for all w ^ W there exists a w' € W such that wRw' , and 
v is a function from the cartesian product of the set of all formulas of DLP^''^ 
and the set W to the set {t, f , b} such that for all formulas A and B of DLP^^"^: 
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Table 6. Deontic axiom schemas and rule of inference for DLP-"'"^ 



Axiom Schemas : 

0{A D B) D {OA D OB) 
OFdF 

Rule of Inference : 

j4 is a theorem 
OA is a theorem 



( t if iy{A, w) ^ f 

w) = < f if iy{A, w) =t 

b otherwise, 

z/(F, w) = f, 

{t if for all w' eW with wRw', i^{A, w') = t 

f if for some w' G W with wRw' , v{A, w') = f 

b otherwise. 



These triples are called three- valued Kripke structures. The truth-conditions and 
falsehood-conditions for the logical connectives D, A, V and ^ are the ones used 
in the semantics of LP-' for each possible world. The conditions for the obligation 
connective reveals its modal nature clearly. 

The logical consequence relation of DLP-"'"^ is based on the idea that a three- 
valued Kripke structure {W, R, v) satisfies a formula A if u{A, w) G {t, b} for all 
w G W. We have that F I-dlp^ '' ^ iff for every three-valued Kripke structure 
(VK, i?, v) and w & W, either v{A' , w) = f for some ^' e T or v{A, w) e {t, b}. 

DLP^''^ is a deontically paraconsistent logic, i.e. there exist sets F of for- 
mulas of DLP-'''^ and formulas A of DLP-'''^ such that not for all formulas B 
of DLP^''', F U {OA,O^A} h^LP^.F OB. A formula A of DLP='''' is called 
deontically inconsistent if 0^{{A D F) V (-1^ D F)). From contradictory obliga- 
tions OA and O^A, it can be inferred that A is deontically inconsistent: for 
all sets F of formulas of DLP^''^ and all formulas A of DLP-'''^, we have that 



r I-DLP3,F OA D {O^A D 0^{{A D F) V {-^A D F))). 




t iii^{A,w)=f 
i'{B^w) otherwise, 




t if ^{A, w) =t and v{B, w) =t 
f if v{A, w) = f or v{B, = f 
b otherwise, 



t ii v{A,w) =tov u{B,w) =t 
f if vIa, w) = f and u{B, w) = f 
b otherwise. 
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Deontic logics based on RM3 and Ci are devised in a similar way in [IS] 
and respectively!^ Published work on deontic logics based on D2 and Pr 
seems to be non-existent. As far as modal logics based on Pr are concerned, all 
published work seems to be on epistemic logics (see e.g. [I]). In fact, virtually all 
published work on paraconsistent modal logics seems to be on epistemic logics 
based on Pr. 

10 Belief Revision and Related Issues 

It is reasonable to assume that legal reasoning is done by rational persons who 
revise their beliefs in the light of new information. The AGM theory of belief 
revision |4I37| is a theory about the dynamics of the beliefs of a rational person 
that is based on the representation of beliefs as formulas of some logic. Most of 
the work on belief revision is based on the AGM theory. Much of this work takes 
for granted that the beliefs of a rational person must be consistent. However, 
motivated by the need to account for belief revision in the presence of inconsistent 
beliefs, some work has been done on the adaptation of the AGM theory to 
paraconsistent logics. 

In [57, the AGM theory is adapted to a fragment of the logic BL3 mentioned 
at the end of Section|3]enriched with constants for t and f and it is shown that the 
adaptation has only minor consequences. A similar adaptation is found in [53]. 
In [36] , it is shown how an adaptation of the AGM theory to the same fragment 
of BL3 can be obtained via a translation to classical logic. In [28], the AGM 
theory is adapted to the logics C„. In [IS], a new theory of belief revision for R, 
a relevance logic weaker than RM3, is developed and it is sketched how this new 
theory is connected with the AGM theory. The new theory is also applicable to 
RM3. A very general model of belief revision, in which all postulates of the AGM 
theory fail, is proposed in [5V . In f55' , a survey of proposed adaptations of the 
AGM theory for non-classical logics, including paraconsistent logics, is provided. 

In [7|8|9j . a general framework is developed for reasoning where conclusions 
are drawn according to the most plausible interpretations|3 i.e. the interpreta- 
tions that are as close as possible to the set of hypotheses, and also as faithful 
as possible to the more reliable or important hypotheses in this set. This kind 
of reasoning emerges for example in belief revision with minimal change and 
in integration of information from different autonomous sources. It also encom- 
passes adaptive reasoning, i.e. reasoning where, if a set of hypotheses can be 
split up into a consistent part and an inconsistent part, every assertion that is 
not related to the inconsistent part and classically follows from the consistent 
part, is deduced from the whole set. It is very likely that the kind of reasoning 
covered by the framework occurs in legal reasoning as well. The framework fo- 
cusses on the consequence relations of logics for this kind of reasoning and it is 

® In fact, a family of modal logics based on RM3, including a deontic logic is devised 
in [46]. 

In the case of propositional logics, the interpretations are usually valuations. 
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based on two principles: a distance-based preference relation on interpretations 
and prioritized hypotheses. 

A well-known paraconsistent logic in which a preference relation on inter- 
pretations underlies the consequence relation is LPm |50[ (minimally inconsis- 
tent LP). In 42,, variants of LF^^"^'^ are studied in which a preference relation 
on interpretations underlies the consequence relation. A characteristic property 
of logics in which a preference relation on interpretations underlies the conse- 
quence relation is that they are paraconsistent, even if the point of departure is 
a non-paraconsistent logic. For the sake of completeness, we mention that the 
above-mentioned framework generalizes earlier work on preferential reasoning 
presented in . The work on preferential reasoning presented in [19| seems to 
originate from that earlier work as well. 

11 Concluding remarks 

The discussions of the different paraconsistent logics included in the survey do 
not give known theoretical details about them that are not relevant to a basic 
understanding of them or their interrelationships. The details concerned can be 
found in the cited publications. The amount of detail that is given in this note 
differs from one logic to another for the simple reason that what is known about 
the questions concerned differs from one logic to another. 

Not all paraconsistent logics discussed in this note have been investigated in 
an equally extensive way. LF^ has been investigated most extensively and D2 
has been investigated least extensively. However, D2 is mentioned in virtually 
all publications on paraconsistent logics. It seems that the logics C„ are criti- 
cized most. It also seems that, with the exception of paraconsistent annotated 
logics, the applications of paraconsistent logics are only looked for and found in 
mathematics. 

Faraconsistent annotated logics stem from logic programming in the presence 
of inconsistent information (see e.g. [22] )• Other applications of paraconsistent 
annotated logics include database query answering [6] , negotiation in multi-agent 
systems [38 , expert system diagnosis [32] and robot control [2^ in the presence 
of inconsistent information. In some of these applications, it is the case that 
|t| = [0,1] X [0,1]. In those cases, the logic concerned has some characteristics 
of a fuzzy logic. 
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